On Subadditive Functions
نویسندگان
چکیده
منابع مشابه
Approximating Subadditive Hadamard Functions on Implicit Matrices
An important challenge in the streaming model is to maintain small-space approximations of entrywise functions performed on a matrix that is generated by the outer product of two vectors given as a stream. In other works, streams typically define matrices in a standard way via a sequence of updates, as in the work of Woodruff [22] and others. We describe the matrix formed by the outer product, ...
متن کاملHomogeneity properties of subadditive functions
We collect, supplement and extend some well-known basic facts on various homogeneity properties of subadditive functions.
متن کاملOn Growth Rates of Subadditive Functions for Semiflows
Let ,: X_T+ X be a semiflow on a compact metric space X. A function F: X_T+ X is subadditive with respect to , if F(x, t+s) F(x, t)+F(,(x, t), s). We define the maximal growth rate of F to be supx # X lim supt (1 t) F(x, t). This growth rate is shown to equal the maximal growth rate of the subadditive function restricted to the minimal center of attraction of the semiflow. Applications to Birkh...
متن کاملSuperadditive and subadditive transformations of integrals and aggregation functions
We propose the concepts of superadditive and of subadditive transformations of aggregation functions acting on non-negative reals, in particular of integrals with respect to monotone measures. We discuss special properties of the proposed transforms and links between some distinguished integrals. Superadditive transformation of the Choquet integral, as well as of the Shilkret integral, is shown...
متن کاملA Radon-Nikodym derivative for almost subadditive set functions
In classical measure theory, the Radon-Nikodym theorem states in a concise condition, namely domination, how a measure can be factorized by another (bounded) measure through a density function. Several approaches have been undertaken to see under which conditions an exact factorization can be obtained with set functions that are not σ-additive (for instance finitely additive set functions or su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1993
ISSN: 0002-9939
DOI: 10.2307/2159841